#include <stdio.h>
#include <stdlib.h>
#include <string.h>

void sort(char *str[],int len)
{
    int i,j;
    char *p;
    for(i=1;i<len;i++){
		if(strcmp(str[i-1],str[i])>0){
			p=str[i];
		for(j=i-1;j>=0 && strcmp(str[j],p)>0;j-- ){
				str[j+1]=str[j];
			}
			str[j+1]=p;
		}
	}
}

int main()
{
    char *p[11],str[11];
    int length=0,i;
    while(gets(str))
    {
        length=strlen(str);
        for(i=0;i<length;++i)
        {
            p[i]=(char *)malloc(sizeof (char)*(length-i));
            strcpy(p[i],str+i);
        }
        sort(p,length);
        for(i=0;i<length;++i)
            printf("%s\n",p[i]);
    }

    return 0;
}

